Eastern Australia Vacation Packages 2026 from $1,432

Eastern Australia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Bright 1-bed Apartment in Central Redfern

Redfern

$1,432

per person

Oct 7 - Oct 11

found 12 hours ago

Roundtrip flight included

Dallas (DFW) to Sydney (SYD)

An outdoor pool is available at this apartment. Take advantage of the free self parking.

Bright 2-bed Surry Hills Apartment With Balcony

Surry Hills

$1,552

per person

Oct 7 - Oct 11

found 12 hours ago

Roundtrip flight included

Dallas (DFW) to Sydney (SYD)

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

$1,949

per person

Oct 16 - Oct 21

found 7 hours ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Melbourne (MEL)

This apartment features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and luggage storage are also on offer.

YEHS Hotel Sydney QVB

Sydney Central Business District

$1,822

per person

Oct 24 - Oct 29

found 1 day ago

Roundtrip flight included

Philadelphia (PHL) to Sydney (SYD)

Free WiFi in public areas, express check-out, and luggage storage are available at this hotel. A safe deposit box and concierge services are also provided.

YEHS Hotel Melbourne CBD

Melbourne Central Business District

$1,678

per person

Oct 16 - Oct 21

found 7 hours ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Melbourne (MEL)

A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a terrace. A library, a computer station, and luggage storage are also on offer.

Top Eastern Australia hotels deals

Four Seasons Hotel Sydney

199 George St. Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$228 nightly

$251 total

Aug 9 - Aug 10

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Free Cancellation

Reserve now, pay when you stay

$207 nightly

$228 total

Aug 16 - Aug 17

Total with taxes and fees

A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. You'll appreciate the gym, bar/lounge, and concierge services.

Pool

Spa

Hyatt Regency Sydney

161 Sussex Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$178 nightly

$195 total

Aug 16 - Aug 17

Total with taxes and fees

This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry facilities, and concierge services are also provided.

Ace Hotel Sydney

47 Wentworth Ave Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$185 nightly

$205 total

Aug 2 - Aug 3

Total with taxes and fees

This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. WiFi in public areas is free. A coffee shop, dry cleaning, and luggage storage are also on offer.

Pet friendly

Free WiFi

YEHS Hotel Sydney Harbour Suites

252 Sussex Street Sydney NSW

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$109 total

Aug 16 - Aug 17

Total with taxes and fees

This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and conveniences like express check-out and concierge services.

InterContinental Sydney by IHG

16 Phillip Street Sydney NSW

Free Cancellation

$242 nightly

$266 total

Aug 2 - Aug 3

Total with taxes and fees

This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy the sauna.

Don't see what you're looking for?

See all available properties in Eastern Australia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Eastern Australia?

Splash out on a memorable experience in Eastern Australia with a vacation package starting from just $1,432. Organizing your hotels, flights and tours through Travelocity is so easy. And even better, our package deals will leave you with more money in your pocket for plenty of fun times.

Where can I get the best vacation package deals for Eastern Australia?

With around 400 partner airlines and 1,000,000 properties across the globe, you can't go wrong with Travelocity. Browse our extensive range and grab an affordable Eastern Australia vacation package. Isn't it amazing when travel is that easy?

Why should I purchase my Eastern Australia vacation package via Travelocity?

Savings, support and a stress-free booking are just the beginning. Enjoy a fulfilling travel experience knowing you can rely on our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you know you'll always get the best deal available.

Can I save on my Eastern Australia car rental if I bundle it with my hotel or flight?

You can with our Eastern Australia vacation packages. With one of these, there are lots of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and watch the savings start to pile up. With your own set of wheels, all the landmarks in and around Eastern Australia are within your reach.

What is there to do in Eastern Australia?

A vibrant and thrilling destination, Eastern Australia is home to some incredible sights and attractions. Whitehaven Beach and Carnarvon National Park are two of the top picks.